A Certified Interpreter for ML with Structural Polymorphism
نویسنده
چکیده
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. I implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion. Along with type soundness of evaluation, soundness and principality of type inference are also proved.
منابع مشابه
A certified implementation of ML with structural polymorphism and recursive types
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. We implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion...
متن کاملA Certified Implementation of ML with Structural Polymorphism
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. We implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion...
متن کاملPresenting a model for optimized selection of certified public accountants based on compliance with code of ethics for professional accountants with personality trait approach
Abstract Personality is one of the ways to illustrate human’s characteristics which is usually related to some stable features and other hand Many research evidence regarding big five personal traits have been extended during the years. Current research presents a practical model for optimized selection of certified public accountants based on their personal traits. This study is of causal and ...
متن کاملThe Comparison of the Point-of-Care Serum Procalcitonin Assay Method with the BRAHMS Certified Method
Background and Aims: As a method for the diagnosis and management of sepsis, the serum procalcitonin assay is routinely used, especially in the emergency department (ED) and intensive care units (ICU). Procalcitonin has reasonable diagnostic accuracy for bacteremia in hospitalized patients of all age groups with suspected infection or sepsis. This study aimed to compare the Getein Biotech proca...
متن کاملML Module Mania: A Type-Safe, Separately Compiled, Extensible Interpreter
ML provides unusually powerful mechanisms for building programs from reusable modules. Such power is not available in other popular languages, and programmers accustomed to those languages have wondered if a powerful modules system is really necessary. This paper explores the power of ML modules—including higher-order functors—via an extended programming example. The example solves a problem in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009